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Abstract We consider linear recurrence relations of the Poincare type 

d 

a,k = > [cj + ipj (k)]a^-j , k = d, d + 1, . . . , with lim ipj{k) = Q. 

' fc— S-OO 

i=l 

We show that their solutions ag, ai, . . ■ , o<j— li a <2i a d+l; • ■ ■ satisfy the Turan-like inequal- 
ity: for certain N and R and for each k > N + 1 

|a fe |R fc < C max ai I R' . 
~ i=0,...,N 

For the generating function f(z) = ^2'f°—Q<ik zk we interpret this last inequality as the 
"Taylor domination" property: all the Taylor coefficients of / are bounded through the first 
N of them. We give consequences of this property, showing that / belongs to the class of 
(s,p)-valent functions, which form a subclass of the classically studied p-valent ones. 
We also consider moment generating functions, i.e. the Stieltjes transforms 

s.W- ' '"'>■'' 



We show Taylor domination property for such S g when g is a piecewise D-finite function, 
satisfying on each continuity segment a linear ODE with polynomial coefficients. We utilize 
the fact that the moment sequence of g satisfies a Poincare-type recurrence. 
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1 Introduction 

The problem of analytic continuation, i.e. of a global reconstruction of a 
function / and of its analytic properties, from the sequence of its Taylor 
coefficients at a point, is one of the most classical problems in Analysis. It took 
a central role in the classical investigations from the end of the nineteenth to 
the middle of the twentieth centuries. See [4| [5] and references therein for a 
sample of the classical results available. Some of these results are (arguably) 
considered as the deepest and most difficult results in Classical Analysis. 
We are interested in a somewhat restricted setting of this problem: namely, 
the case when the sequence of Taylor coefficients depends on a finite number 
of parameters. 

Definition 1.1. The sequence {a,k}'kLo is said to satisfy a linear recurrence 
relation of Poincare type (see |16i 118) 1 if 

d 

Qfc = ^[cj + ipj(k)]ak-j, k = d,d + l,..., (1) 

3=1 

for some fixed coefficients {cj,ipj satisfying 

lim ipj(k) = 0. 

We also say that the coefficients {cj, ipj (fc)}j=i define an element S of 
the Poincare class 1Z. If in addition these coefficients depend on a finite- 
dimensional parameter vector A 6 C m , then we write 5a for the correspond- 
ing recurrence. 

Given a certain S\ € 1Z, the solution of ([T]) is completely determined by 
A and the initial data a — (do, a,i, ■ ■ ■ , a<i-i)- In this case, we denote by 
f(z) = f\ t a( z ) the generating function of the corresponding solution {afe}^L , 
i.e. the function represented in its disk of convergence by the power series 

oo 

/a,4^E«^ 1 . (2) 

fe=0 

The main problem we discuss in this paper is the following. 

Problem 1.1. To what extent is it possible to read out the global analytic 
properties of the function f\.a(z) from the parameters A, a? This includes, 
in particular, the position and type of singularities of f(z), its ramification 
properties, and the bounds on the number of zeros of f(z). 

Our setting, described above, is motivated by two main long-standing open 
problems in qualitative theory of differential equations: Hilbert's 16th prob- 
lem (2nd part) and Poincare's Center-Focus problem. A promising approach 
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to these problems is based on the fact that the Taylor coefficients of the 
corresponding Poincare first-return map satisfy a certain differential-type re- 
currence relation. The main question is essentially to obtain information on 
the zeroes of /. For more details, see e.g. [8]. 

Our approach stresses the recurrence relation (TTJ) as the source of the infinite 
sequence of the Taylor coefficients. So, in contrast to the classical setting, 
we would like to read the finite-dimensional global information on / from a 
finite- dimensional input: the parameters A, a. While also in this setting most 
of the problems remain very difficult, we can hope to translate at least some 
of the classical results into the new setting. 

In this paper we present a small piece of the above program, translating 
the classical results on univalent and multi-valent functions in [T2| into the 
language of the recurrence relation (UJ . These results were obtained mainly in 
connection to the classical Bieberbach conjecture, finally settled in [TU]. The 
property of the Taylor coefficients, treated in [SJ [T3] is what we call "Taylor 
domination": bounding all the Taylor coefficients through the first few ones. 
See Section [2] 

The classical Turan's lemma ( \15[ [22l [23] ) is central in many problems in 
Harmonic Analysis. It provides uniform Taylor domination for rational func- 
tions (i.e. for solutions of the recurrence relation (p} with ipj(k) = 0). In 
Section [3] we present a partial extension of the Turan lemma to general re- 
currence relations ([1}. As a consequence, we obtain a bound on the number 
of zeroes of the generating functions @ . In Section U we provide a natural 
setting of this result in terms of "(s,p)-valent functions". This notion provides 
a generalization of the classically considered multi-valent functions in [5[ 113). 

Not surprisingly, the problem of a full extension of the Turan lemma to gen- 
eral Poincare type recurrence relations (JIJ is closely connected to the theo- 
rems of Poincare and Perron and their extensions (see [6[ 17} fl4 l [TB I IT5 1 [19] 
and references therein) , which provide an accurate asymptotic behavior of the 
solutions of (JJ. Using Perron's Second Theorem and its recent generalization 
by M.Pituk, we show that the solutions of (UJ), (even without the assumption 
on dependence on finite number of parameters), satisfy the Taylor domination 
property. Under additional assumptions we show uniform Taylor domination, 
which results in a bound on number of zeros. See Section [5] for details. 

Sometimes (for instance in the first-order approximation of the Poincare map- 
ping to the Abel equation) the Taylor coefficients of the function / of inter- 
est are given as linear functionals, such as moments, of some other "simple" 
function g. In SectionlBJwe consider moment- generating functions, or Stieltjes 
transforms f — S g (z) = j 3 [ x }^ = Sfco m kZ k , where = j x k g(x)dx for 
g - piecewise D-finite functions, satisfying on each their continuity segment a 
linear homogeneous ODE with polynomial coefficients. In this case, the mo- 
ment sequence of g satisfies a Poincare-type recurrence S with ipj (fc)-rational 
functions (in k) , and we show Taylor domination property for S g . 
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2 Taylor domination 

2.1 Definitions and basic facts 

Definition 2.1. A non-negative sequence S (fc) : N — > IR^o lS sa id to be of 
sub- exponential growth if for any e > we have 

lim-^L=0. (3) 

fe^oo exp (ek) 

Let f(z) = X)fc°=o a k zk , o-k 6 C, be a power series with the radius of conver- 
gence < R ^ +oo . 



Definition 2.2. Let a positive finite R < R, a natural N, and a positive 
sequence S (k) of sub-exponential growth, be fixed. The function / is said to 
possess an (N, R, S(k)) - Taylor domination property if for each k > N + 1 
we have 

\a k \R k s: S(k) max \a t \R l . 

i=0,...,N 

For S (k) = C a constant we shall call this property (N, R, C)-Taylor domi- 
nation. 

Proposition 2.1. (N, R, S (k))- domination implies (N, R', C)-domination for 
every < R' < R and C a certain constant depending on and on the se- 
quence S (fc). 

Proof. Let p = f < 1. First, let us show that the sequence p k S(k) is 
bounded: 

S(k) 



lim p S (k) = lim S (k) exp (fc In p) — lim - 

k— >oo fc— >oo k— >oo 

exp fc In/? -1 
V >o 

and this is zero by 
So let 

M = sup p k S(k). 

k>0 

Finally we have for k > N 

\a k \ (R') k = \a k \ R k p k ^ p k S(k) max k| (R'Y p~ l ^ Mp~ N max k| (Rj 

i—0,...,N i=0,...,N 

This finishes the proof with C — Mp~ N . □ 
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Lemma 2.1. Let {afc}^ be a sequence satisfying 

limsup ^/|dfc| = a < +00, (4) 
fc— >oc 

and denot£\ by R = cr _1 the radius of convergence of the power series 

00 

// / ^ 0, then for each finite and positive < R ^ R, each N £ N satisfying 
ajy 7^ and for S (fc) defined as: 

f 1. 1 ,, »•./ ) R c > 



S(fc) = |a fc |iT x ^ max |aj|i? 4 ^ , where R 

[_i=0,...,JV J I i? (7 = 

/ satisfies (N, i?, S* (fc))- Taylor domination property. 
Proof. Consider two cases. 

1. a > 0. By Proposition 12.11 it is sufficient to show (^N, R, S (k)j -Taylor 
domination. We have for each fc > N 



\a k \R =S(k) max \aAR l , 

i=0,...,JV 

and therefore the only thing left to show is that S (fc) is of subexponential 
growth. Denote 

C = max \aA Ft > 0. 

i=0,...,N 

Then we have for each e > 

S(k) .. |a fc |A* 1 .. / |a fc |* V 
lim — — = lim — — — = — lim 



fc->oo exp (efc) fc->oo C exp (efc) C fc->oo I a exp (e) 



Denote 77 = exp (e) > 1. By (H}. starting from some fco we have iS±1Z. < 
1 + V" = ^ and therefore 

|ofc|i <y^ = i|i + -Ki. 



cry 2r/ 2 \ 77 / 

As a result, the whole limit exists and is equal to zero. 
2. If a = 0, then for each R < 00 we again have 



1 Just by applying the standard root test. 
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\a k \ R k = S (k) max \a i \R i , 



i=0,...,N 



and also for every e > 

Bm ^L _i *.(!s!i*y. 

fc->oo exp (efcj o k^oo \ exp (e) / 

From the assumption, we actually have lim^oo |ofc| fc = 0, and therefore 
the whole limit above exists and equals to zero. 

This finishes the proof. □ 

As an immediate corollary we conclude that the Taylor domination property 
is satisfied by any converging power series in its maximal disk of convergence. 



Corollary 2.1. If < R ^ +oo is the radius of convergence of f (z) = 
SfcLo ctfe2; ' C > with f ^ 0, then for each finite and positive < R ^ R, f 
satisfies the (N, R, S (k))- Taylor domination property with N and S (k) as 
defined in Lemma \2.1\ 

As we show in the next subsection, the notion of Taylor domination is useful 
for investigating global analytic properties of the corresponding generating 
functions (in particular, their number of zeros), but only if the constants 
(N, R, C) are in a sense "as tight as possible". Therefore the main question 
related to Taylor domination is finding these optimal constants for certain 
families of generating functions {/a,s}- 



2.2 Global properties of generating functions and 
families 

Applying the root test, we immediately conclude that the converse to Corol- 
lary [2H] is also true. 

Proposition 2.2. Let f possess (N, R, S (k)) -domination. Then the series 

oo 
k=0 

converges in a disk of radius R* satisfying R* ^ R. 
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Taylor domination allows us to compare the behavior of f(z) with the be- 
havior of the polynomial Pn(z) = 53fcLn a kZ k ■ In particular, the number of 
zeroes of / can be easily bounded in this way. 

Theorem 2.1 ([21, Lemma 2.2]). There exists a finite function M(N, %,C), 
satisfying 

lim M = +oo, 

R ^ 1 

and equal to N for % sufficiently small, such that the following bound holds: 
if f possesses a (N, R, C) - Taylor domination property then for any R' < R, 
f has at most M(N, C) zeros in Dri . 

In particular, put R ± = f, R 2 = 2ma ^ (C 2) and R 3 = 23 « m f x ( C ,2) • Then 
the number of zeroes of f in the disks , Dr 2 and Dr 3 does not exceed 
5N + log 5/ 4 (2 + C), 57V + 10 and N, respectively. 

An explicit expression for M is given in [21] Proposition 2.2.2]. By Proposition 
12. 1[ the corresponding bounds are true also in a general case of (N, R, S(k)) 
- Taylor domination. 

It is important to stress that Taylor domination property is essentially equiv- 
alent to the bound on the number of zeroes of / — c, for each c. Let us give 
the following definition (see [13] and references therein). 

Definition 2.3. A function / regular in a domain Q C C is called p-valent 
there, if for any c G C the number of solutions in SI of the equation f{z) = c 
does not exceed p. 

Theorem 2.2 ([5]). If f is p-valent in the disk Dr of radius R centered at 
G C then 

\a k \R k < (Ak/p) 2p max \ai\R\ 

i=0,...,p 

In our notations, Theorem 12.21 claims that a function / which is p-valent in 
Dr, possesses an (N, R, (Ak/p) 2p ) - Taylor domination property. Theorem 
12.11 shows that the inverse is also essentially true. 

For univalent functions, i.e. for p = 1, and for oq = 0, R = 1, the Bieberbach 
conjecture proved by De Branges in [10] claims that \a k \ < k\a\\ for each k. 

Let us now consider the families of generating functions ([2]) , taking into ac- 
count the dependence on the parameter vector A. Our ultimate goal is to be 
able to bound the number of zeros of fx (z) uniformly in A. For this purpose, 
we introduce the notion of uniform Taylor domination, as follows. 

Definition 2.4. Let N e N, R(X) : C m -t K+ and a sequence S (k) : N -» 
M + of subexponential growth be fixed. The family {fx (z)} of generating 
functions ([2} is said to possess uniform (N,R(X) , S (k))-Taylor domination 
property if for each A, the function fx (z) possesses the (N , R (A) , S (k))- 
domination (c.f. Definition I2.2[) . with N and S (k) independent of X. 
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Consequently, if {fx (z)} possesses uniform (N, R (A) , S (fc))-Taylor domina- 
tion, then for each A the radius of convergence of f\ (z) is at least R (A), and 
the number of zeros in concentric disks Dr* with a fixed proportion can 
be uniformly (in A) bounded, according to Theorem 12.11 



2.3 Rational generating functions and Turdn's lemma 



Let us start with the following well-known fact (see e.g. [Ill Section 2.3]). 

Proposition 2.3. Consider a linear recurrence relation S with constant co- 
efficients 

d 

flfc = y^Cj-afc-j, k — d, d + 1, (5) 

3=1 

1. For any initial data a = (ao,di, • • • , a<£_i), the general solution of ([5]) has 
the form 

s 

«*=£^iW. ( 6 ) 

3=1 

where {o~\, . . . ,o~ s } are the distinct roots of the characteristic equation 

d 

O s (a)=a d -Y / ^T d - J ! =0, 
3=1 

with corresponding multiplicities {mi, . . . ,m s }, and each Pj (k) is a poly- 
nomial of degree at most rrij — 1 . 

2. The generating function fs,a(z) of S is a rational function of the form 

fW = pT%' degP(*)<d-l, 
Qs(z) 

where 

d 

Qs(z) = z d O s (z- 1 )=l-Y / CjZ 1 

3 = 1 

and deg P (z) ^ d — 1. 

3. Conversely, for each (regular at the origin) rational function f(z) — ^£4 = 
Sfclo a kz k , with Q (z) = ]Jj =1 (1 - zo-j)" h and Y,j=i m j = d, degP(z) < 
d—1, its Taylor coefficients satisfy ([5]), with {cj} =1 defined by 
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d 

j=i 

The most basic example of Taylor domination, concerning rational functions, 
is provided by the Turan lemma ( |22[ 123] . see also [T3]) as follows. 

Theorem 2.3 ([22j). Let {a 3 } ^ 1 satisfy the recurrence relation ((SJ). Using 
notations of Provosition [2Hl let {x\, . . . ,Xd} be the characteristic roots ofS, 
and put 

r> de f ■ I -1 I 

R = mm \x- . 
i=l,...d 1 1 

Then for each k > d + 1 

\a k \R k < C{d) k d max \a r \R l . (7) 

i—Q,...,d 

This theorem provides a uniform Taylor domination (Definition 12. 4p for ra- 
tional functions in their maximal disk of convergence Dr, in the strongest 
possible sense. Indeed, after rescaling to D\ the parameters of (J7]) depend 
only on the degree of the function, but not on its specific coefficients. 

Turan's lemma can be considered as a result on exponential polynomial^, and 
in this form it was a starting point for many deep investigations in Harmonic 
Analysis, Uncertainty Principle, Analytic continuation, Number Theory (see 
[151 123"] and references therein) . 

The main problem we investigate in this paper is a possibility to extend a 
uniform Taylor domination in the maximal disk of convergence Dij, as pro- 
vided by Theorem 12.31 for rational functions, to a wider class of generating 
functions of Poincare type recurrence relations ([1]). As we show in Section [SJ 
the (./V, R, S (fc))-domination is always satisfied in the entire disk of conver- 
gence for solutions of (TTJ , however in general the domination is not uniform, 
as the sequence S (fc) depends on all the parameters {'0j} C *Lo > ^ ^ n con trast 
to ©). 

We shall prove below in Section [3J for linear recurrence relations even more 
general than ([T]), a weaker version of Turan's lemma. It provides uniform Tay- 
lor domination not in the maximal disk of convergence, but in its concentric 
sub-disks of a sufficiently small radius. 

2 Indeed, the formula shows that are the values of the exponential polynomial 
<l> it) = Yfj=\ x ) p j (*) at the points t e N. 
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3 Uniform Taylor domination in a smaller disk 



First let us define the class of recurrence relations slightly more general than 
the Poincare class TZ. 

Definition 3.1. A linear recurrence relation S is said to belong to the class 
7Z(K, p) (where p > and K > are two fixed parameters), if 

d 

afc = y^Cj(fc)afc-j, k = d, d+1, 

where the coefficients Cj (k) satisfy for each k 6 N 

\c j (k)\^Kp j , j = l,...,d. 

So we do not require, as in ((1) , the convergence of the recurrence coefficients 
for k tending to infinity. 

In this section we prove Taylor domination for solutions of the recurrence 
relations in lZ(K,p). As we show later in Section [SJ for each S 6 1Z there 
exist some K, p > such that S G 1Z (K, p) , and as a result we will obtain 
Taylor domination for such S with appropriately chosen constants. 

Theorem 3.1. Let {ak}'kLo be a solution of the recurrence relation S E 
TZ (K, p). Put R = /9 _1 . Then for each k ^ d we have 

\a k \R k ^ {2K + 2) k max \a t \ R\ (8) 

i— 0,...,d— 1 

Proof. The proof is by induction on k. Denote 

M = max laAK 1 , 

i=0,...,d-l 

V = 2K + 2, 

and assume that 

\at\B*^rfM, (9) 
By definition, $9$ holds for < £ < d - 1. We have 

d d d 

\a k \R k = R k \Y / c J (k)a k ^\ < KR k Y J W- ] \p> = K^2\a k -j\R k ~ j ■ 
i=i ./ i i=i 

By the inductive assumption \a k - } ■] R k ~i ^ rf~^M, therefore we conclude 
that 
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d d-1 

\a k \ R k < KM^Tr) k - j = KMn^ 1 ^ ?T s 

j=l s=0 

( „ > 2) < IKMrf- 1 
(n>2K) < V k M. 

This finishes the proof. □ 

Corollary 3.1. Let a recurrence S € S(K,p) be given. Then the generating 
function fs,a possesses a — 1, -^,n d ^ 1 ^j- Taylor domination property with 
n = 2K + 2. 

Proof. Put R' = —. Dividing (jSJ by n k gives 

\a k \ (R') k sC max |oi| (R'f rf < r/^ 1 max |fltj| • 

i— 0,...,d— 1 0,...,d— 1 

This is precisely the definition of (d — 1, i?', Taylor domination. □ 



Corollary 3.2. Lei a family {S\} of recurrences be given, such that for 
each A G C' Tl we have S\ G S (K, p(A)), wii/i -ftT independent of A and 
p (A) : C" 1 — > R + some positive function. Then the corresponding family of 

generating functions {fx. a} possesses a uniform — 1, rj ^x) ' 7 7 rf ~ 1 ) - Taylor 
domination property, where r\ = 2X + 2 is independent of A. 

By the results above, we can now bound the number of zeros of fx,a( z ) m anv 
disk strictly inside the disk of radius R' (A) = 2 ^V 2 • In fact, as we shall see 
in the next section, much more can be deduced from the Taylor domination 
provided by Corollarv l3.ll 



4 (s,p)-valent functions 

In this section we introduce the notion of an "(s,p)-valent function" which is 
a generalization of the classical notion of a p-valent function (see Definition 
[23] above and [13]). 

The main reason to introduce this class is that for (s,p)-valent functions we 
can prove a kind of a rather accurate "distortion theorem" (|24|) which pre- 
sumably is not valid in a larger class of p-valent functions (compare [13J ) . 
The distortion theorem shows that the behavior of / is controlled by the be- 
havior of the polynomial with the same zeroes as /. This important property 
allows, in particular, to extend to (s,p)-valent functions the classical Remez 
inequality and its discrete versions (see [121 [2U1 |2~41 I25| ). 
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Definition 4.1. A function / regular in a domain Q C C is called (s,p)- 
valent in Q if for any polynomial P{x) of degree at most s the number of 
solutions of the equation f(x) = P(x) in Q does not exceed p. 

For s = we obtain the usual p-valent functions. Easy examples show that 
an (s,p)-valent function may be not (s + l,p)-valent. Let us fix integers p and 
N > 10p+l. 

Lemma 4.1. The function f(x) = x p + x , N > I0p+ 1, is (s,p)-valent in 
the disk Di for any s = 0, . . . ,p — 1, but only (p, N)-valent there. 

Proof. Taking P(x) — x p + c we see that the equation f{x) — P(x) takes 
the form x N = c so for small c it has exactly N solutions in Di. So / is 
(p, iV)-valent in Di, but not (p,N — l)-valent there. 

To show that / is (s,p)-valent in the disk Di for any s = 0, . . . ,p — 1 fix a 
polynomial P(x) of degree s < p—1. Then the equation f(x) = P(x) takes the 
form —P(x) + x p + x N — 0. Applying to the polynomial Q(x) — —P(x) + x p 
of degree p (and with the leading coefficient 1) Lemma 3.3 of [21] we find 
a circle S p = {\x\ = p} with | < p < | such that |Q(a;)| > (i) 10p on 5 p . 
On the other hand / < (i) 10p+1 < (i) iop on S p . Therefore by the Rouche 
principle the number of zeroes of Q(x) + x N in the disk D p is the same as 
for Q(x), which is at most p. □ 

Our result below shows that generating functions fs,a{z) of the recurrence 
relations S of the form ([lj are (s,p)-valent, in appropriate domains, and 
for an appropriate choice of (s,p). Functions in many classes traditionally 
studied in Analysis have this form, in particular, solutions of linear ODE's 
with polynomial coefficients, so they are also (s,p)-valent. 

Theorem 4.1. Let f(z) = fs,a{ z ) be a generating function of the recurrence 
relations S G 7Z(K,p), and let R — i, R — ( 2 jf+2)^2( a + d + 1 ) ' ^ erl f or eac ^ 
s > and p = s + d + 1 the function f(z) is (s,p)-valent in D^. 

Proof. By Definition 14.11 we have to show that for a given s > and for any 
polynomial P(x) of degree at most s the number of solutions of the equation 
f(x) — P{x) in does not exceed p = s + d. So we have to bound the 
number of zeroes of / — P. We shall do it via Taylor domination, provided 
by Theorem 13. II 

The first s+1 Taylor coefficients do, . . . , a s of /— P may be arbitrary. However, 
for k > s + 1 we have 5^ = a^. In particular, starting with k = s + d + 2 the 
Taylor coefficients dk of / — P satisfy recurrence relation S: 



d 




3 ' 
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Now by Corollarv l3.ll we conclude that starting with k = s + d + 2 we have 
\a k \(R') k < (2K + 2) d - 1 max \a s+l+1 \ (R')\ 

i—l,...,d 

with R' = - This is a (s + d + 1, R', (2K + 2) d " 1 ) - Taylor domination 
for f — P. Now application of Theorem 12.11 shows that / — P has at most 
s + d+1 zeroes in D R for R = (2Jf+2)rf - l2(s+d+1) = (2g+2) <f 2 ( 3+ d +1) ■ □ 



5 Taylor domination for Poincare-type recurrences 

Now we return to recurrence relations S G 71, i.e. of the form (JTJ). The asymp- 
totic behaviour of the solutions has been extensively studied, starting from 
Poincare's own paper [18]. A comprehensive overview of the subject can be 
found in e.g. [11, Chapter 8]. The general idea permeating these studies is 
to compare the solutions of (JTJ to the solutions of the corresponding unper- 
turbed recurrence relation ([5]). 

Definition 5.1. Let S G 7Z be given. The polynomial 

3=1 

is called the characteristic polynomial of S. The roots of 6*5 are called the 
characteristic roots of S. 

Let us briefly return to the constant-coefficient recurrences of Section 12.31 
Let {<7i, . . . , a,i} be the characteristic roots of S. We have seen that for all 
initial data a, the generating function fg a (z) is a rational function, regular 
at the origin, whose poles are a subset of {crj -1 , . . . , cr^ 1 } . Consequently, for 
some o~j we have in fact 

lim sup \/|afc| = | cry | . 

k— >oc 

O. Perron proved in [16] that this relation holds for a general recurrence of 
Poincare type, but with an additional condition that Cd + ipd (k) 7^ for all 
k G N. In [17] M.Pituk removed this restriction, and proved the following 
result. 

Theorem 5.1 (Pituk's extension of Perron's Second Theorem, [17]). 

Let {afcj^Lo ^ e an y solution to a recurrence relation S of Poincare class 1Z. 
Then either a k — for fc> 1 or 



lim sup v|afc| = \ , 
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where <jj is one of the characteristic roots of S. 

This result, together with Corollary implies the following. 

Theorem 5.2. Let {ak}^ =0 be any nonzero solution to a recurrence relation 
S of Poincare class 1Z with initial data a, and let R be the radius of conver- 
gence of the generating function fg,a (%)■ Then necessarily R > 0, and in fact 
R = \o~\ 1 where a is some (depending on a) characteristic root of S. Conse- 
quently, f satisfies [d — 1, R, S (k))- Taylor domination with S (fc) defined as 
in Lemma \2.1\ 

Proof. The only thing left to show is that a m ^ for some m = 0,1, . . . ,d— 1. 
Assume on the contrary that 

ao = a\ = ■ ■ ■ = a d _i = 0. 

Plugging this initial data into the recurrence ([lj, we immediately conclude 
that dfc = for all k S N, a contradiction. □ 

Consider now the general setting, where S depends on a parameter vector 
A G C m . By Theorem 15.21 there is Taylor domination in the maximal disk of 
convergence, however the domination is not necessarily uniform in A. In par- 
ticular, no uniform bound on the number of zeros of f\ >a (z) can be obtained 
in this way. 

Accordingly, we pose the following question. 

Problem 5.1. Does the "strong Turan inequality" (O, which holds, by The- 
orem 12.31 for solutions of , remain valid also for solutions of (HJ , in the 
maximal disk of convergence? 

In the remainder of this section we provide some initial results in this direc- 
tion. 

Theorem 5.3. Let {afc}^ satisfy a fixed recurrences of the form ([1]). Let 
{x%, . . . ,Xd} be the characteristic roots of S, and put 

~ def . I _ i I „ 

R = mm \x, > 0. 
i=l, ...d 1 1 

Let 

N = -mxn {n: Vfc > n : R j ijj 3 (k) < 2 d , j = 1, . . . , d} , 
and put N = N + d. Then for each k > N + 1 we have 
\a k \R k < 2 < - d+ ^ k max \aAW . 

j=0,...,N 
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Proof. Set K A = 2 d+1 and p = R 1 = maxj \xj\. First let us show that 
S &n(K,p). We have 

d d 

Q s (z) = z d s (z- 1 ) = 11 (1 - zxi) = 1 -5^c,V. 

J'=l 3=1 

Therefore for each j = 1, . . . , d 

\c j \ = \e j (x 1 ,...,x d )\^ ^y <2V, 

where (•) is the elementary symmetric polynomial of degree j in d variables. 
Thus we have for k > N + 1 

\cj + ^ (fc)| < |cj| + |Vi (fc)| < 2V + 2 d p^ = Kp>. 
Now by Theorem 13. 11 we have 

\a k \R k ^ (2K + 2) k max la, I R i < (2 d+2 + 2) k max ladi?* 

i=0,...,N y ' i=0,...,N 

<2 (d+3)k max 1,^ 
i=0,...,N 

This completes the proof. □ 

Corollary 5.1. Under the conditions of Theorem ] 5. SI the generating function 

fs a (z) possesses (N, R' , C) Taylor domination with R' — 2~( d+3 ^R and C — 
2(^+3)^^ 

In particular, the corresponding bound on the number of zeros of fs,a (z) holds 
in any concentric disk strictly inside Dri . 

Proof. Exactly as in the proof of Corollary 13. II □ 

Theorem 15.31 provides a partial answer to Problem 15.11 Taylor domination 
in a smaller disk Dri. One can consider two possible approaches to the ex- 
tension of these results to the full disk of convergence Dr. First, asymptotic 
expressions in [51 117| may be accurate enough to provide an inequality of 
the desired form. If this is a case, it remains to get explicit bounds in these 
asymptotic expressions. 

Second, one can use a "dynamical approach" to recurrence relation ([1]) (see 
(HHUQS] an d references therein). We consider ([lj as a non- autonomous linear 
dynamical system T. A "non-autonomous diagonalization" of T is a sequence 
C of linear changes of variables, bringing this system to its "constant model" 
To, provided by the limit recurrence relation ([5]). 

If we could obtain a non-autonomous diagonalization C of T with an explicit 
bound on the size of the linear changes of variables in it, we could obtain the 
desired inequality as a pull-back, via C, of the Turan inequality for Tq. 
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5. 1 Example of uniform domination 



Now consider some family {S\} C 1Z. Since the index N in Theorem 
and Corollary 15.11 depends on {c^, V^}) m general we would not obtain 
uniform Taylor domination. However, in some particular cases this is possible. 

Example 5.1. Consider the family {5a} C 7t with the following properties: 

1. The constant parts {cj-}. =1 do not depend on A. Consequently, the char- 
acteristic polynomial 0$ (a) and the radius of convergence R are also 
independent of A. 

2. The perturbations Wj"^ are uniformly bounded, i.e. for each j = 
1, . . . , d 3Mj g N s.t. Vfc > Mj we have sup A tp^ (k) < +oo, and also 



lim sup 

k—^oo \ 



(*) 



Then it is easy to see that there exists N G N, independent of A, such that 
for all k > N, j = 1, . . . , d and all A £ C m we have 

R j \^ X) (k)\ <2 d . 

Applying Theorem 15.31 and putting N = N + d, we conclude that for each 
k^N + l 

\a k \R k < 2 {d+3)k max \aAR 3 , 
~ j=o,...,N l n 

for all solutions {afc}^ °^ a ^ m ^ ne family. Consequently, the family 
{fx a (z)} satisfies uniform (N, R', C) Taylor domination with R' = 2- < - d+ ^R 
and C = 2( d +^ N . 

Therefore, the main problem in obtaining uniform Taylor domination is 
choosing the "correct" subclasses of TZ. 



6 Piecewise D-finite functions 



Recurrence relations of Poincare type are intimately related with power se- 
ries solutions to linear ODE's with meromorphic coefficients. In particular, 
the subclass of holonomic power series corresponds to solutions of (fTJ) , with 
i/jj (k) rational functions. In this section we investigate a certain subclass of 
holonomic power series, defined by the Stieltjes integral transforms 
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/(*) = *.(*) = /^. W 

where g (x) belongs to the class of the so-called piecewise D-finite functions 
[T] , which are essentially solutions of holonomic ODEs with finite number of 
discontinuities of the first kind. 

Using the expansion (1 — zx)^ 1 — Y^k=o i zx ) k f° r M < j^p we obtain the 
following useful representation of S g (z). 

Proposition 6.1. Let g : [a, b] — > M be bounded and integrable on [a, b]. Then 
the Stieltjes transform (|10j) of g is regular at the origin, and it is given by 
the moment- generaing function 

oo f b 

Sg (z) = nikZ k , where nik = / x k g(x)dx. 

Definition 6.1. A real-valued bounded integrable function g : [a,b] — > M is 
said to belong to the class VT) (35, p) if it has ^ p < oo discontinuities (not 
including the endpoints a, b) of the first kind, and between the discontinuities 
it satisfies a linear homogeneous ODE with polynomial coefficients 55 g = 0, 
where 

n / d V ^ 

55 = 22pj (x) ( — ) , Pj (x) = o-ijx 1 . 



j=0 x ' i=0 

Obtaining uniform Taylor domination for S g where g belongs to particular 
subclasses of VT) can be considered our ultimate goal. In this paper we provide 
initial results in this direction. Our approach is based on the following result. 

Theorem 6.1 (PQ). Let g 6 'P2?(55,p). Denote the discontinuities by a = 
Xo < X\ < ■ ■ ■ < x p < Xp+i = b. Then the moments m,k = J 9 (x) dx satisf 1 ^ 
the recurrence relation 

n dj p+l n _i 

Y Y a ^ + k h m *-i+k = x ^ 3 ( k h k = °' 1 ' ■ • ■ ' 

j=0 i=0 i=Q 3=0 

(11) 

where each cg_j is a homogeneous bilinear form in the two sets of variables 
{p m (xi),p' m (x e ), . . . ,P^~ 1) (^)}m=o: 

{g(xj) - g{xj), g'(xj) - g\xj), . . . ,9^(4) - ^(xj)}, 

and (a) b = a (a — 1) x • • • x (a — b + 1) = is the Pochhammer symbol for 
the falling factorial. 

3 For consistency of notation, the sequence {m k } is understood to be extended with zeros 
for negative k. 
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In what follows, we shall use some additional notation. 
Denote for each j — 0, . . . , n 

def , 

atj = dj - j. 

def 

Let a = max-, aj, and denote for each £ — — n, . . . , a 

n 

qei^^^i^y^Ak + e + Jh- (12) 

3=0 

Furthermore, denote for k = 0, 1, . . . 

p+l ri — 1 
1=0 j=0 

Then the recurrence relation can be written in the form 

a 

qi (k)m k +e = s k , k = 0, 1, (13) 

It is well-known that the sequence {efcj^Lg satisfies a recurrence relation 
<S of the form ([5]) with constant coefficients, whose characteristic roots are 
precisely {xq, . . . , x p +i}, each with multiplicity n. Let the characteristic poly- 
nomial 6*5 (2) of degree r = f n (p + 2) be of the form 

p+l T 

^ (<r) = n ^ - = ° r e ( m ) 

then 

r 

£fe = y^bjgfe-j, fe = r,r + l, .... 
Rewrite this last recurrence as 

r-1 

£,£ + r = X/ b r-j£k+j, fc = 0,l,.... (15) 

Now denote the vector function w (fc) : N — >■ C a+ " +r as 
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w(fc) 



clef 



rrik- 



mk+a-l 

£k 



Then by (|T5)) and (fT5)) we see that w (fc) satisfies the linear system 



w(fc + 1) = 



g-n(fc) g-n+l(fc) 
' <?»(fc) 9c (fe) 



q(ck+7?.— 1) x r 

... 



qtx(q+ti) 



g Q -l(fc) 1 
9c (fe) 9TIfey 

1 
1 

b T b T -i . . 









w(fc). 



(16) 



Now we can show Taylor domination for the Stieltjes transform S g (z), uti- 
lizing the system version of Theorem 15.11 

Definition 6.2. The vector function y (fc) : N — 5- C™ is said to satisfy a linear 
system of Poincare type, if 



y(k + l) = (A + B(k))y(k). 

where A is a constant nxn matrix and B (fc) : N — > C 
satisfying lim fc ^oo \\B (fc) || = 0. 



(17) 



is a matrix function 



Theorem 6.2 ([17J). Let the vector y (fc) satisfy the perturbed linear system 
of Poincare type (1 1 7[) . Then either y (fc) = € C" for fc 3> 1 or 



lim VWW\ 

exists and is equal to the modulus of one of the eigenvalues of the matrix A. 
Lemma 6.1. The recurrence system (|16p is of Poincare type if and only if 



ct n > a,, 



j = 0, l,...,n. 



(18) 



Proof. Clearly, a necessary and sufficient condition for (I16[) being of Poincare 
type is that 

deg qi> (fc) < deg q a {k) , £ = -n . . . , a — 1. 
We will show that this condition is equivalent to (fTSl) . 
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Recall the definition p"2")) . The highest power of k in any qe (k) is determined 
by the maximal index j = 0, . . . , n for which ay ^ and i — j — I. Consider 
£ = a n = d n — n, then obviously since ad n , n ^ we have degq^^ (fc) = n. 

1. Now let's assume that for some s < n we have a s > a n , i.e. d s — s> d n — n, 
and consider the polynomial q as (k): 



Q as (k) = (- 1 ) 3 aj+atsJ (k + j + a s ) j . 
j=o 

By assumption, a s + n > d n , and therefore in this case degg Qs (fc) < n. 
Thus if a s > a n for some s < n, we have degq an > degefa^. In particular, 
a ^ a s > a n and therefore deg q a < deg q an . This proves one direction. 

2. In the other direction, assume that a — maxj aj — a n . Clearly degq a = 
deg<7ct„ = n, but on the other hand it is always true that degq^ ^ n. 



This concludes the proof. 



□ 



Remark 6.1. The condition (1181) in fact means that the point z — oo is at 
most a regular singularity of the operator T) . 



So in the remainder of the section we assume that (|18|) is satisfied and n > 0. 
The constant part of the system (|16p is the matrix 



A 



-P-n —P-n+1 



where 



~\TXd„ 



P-n+s = f lim 



1 


6 T 6 T _ 



q-n+ s (k) a s 



fc->oo q an (k) 



a d„ 








Proposition 6.2. The set Za of the eigenvalues of the matrix A is precisely 
the union of the roots of p n (x) (i.e. the singular points of the operator D) 
and the jump points {xi}^ Q . 



Proof. This is immediate, since A = 



C 
D 



where C is the companion ma- 



trix of p n (x) and D is the companion matrix of the characteristic polynomial 
Os{z) as defined in ([T4|) . 
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In [5] we study the following question: how many first moments {m^} can 
vanish for a nonzero g G "PZ?(3D,p)? In particular, we prove the following 
result. 

Theorem 6.3 (|2j). Let the operator's be of Fuchsian type (i.e. having only 
regular singular points, possibly including oo). In particular, 2) satisfies the 
condition (fig]). Let g E VV (D,p). 

1. If there is at least one discontinuity point £ £ [a, b] of g at which the 
operator 2) is nonsingular, i.e. p n (£) ^ 0, then vanishing of the first r + 
d n — n moments {mk}J.= Q n ™ 1 of g implies g = 0. 

2. Otherwise, let A (2)) denote the largest positive integer characteristic ex- 
ponent of 2) at the point oo . In fact, the indicia! equation of D at oo is 
Qa (k) = 0. Then the vanishing of the first A (25) + 1 + d n — n moments of 
g implies g = 0. 

Everything is now in place in order to obtain the following result. 

Theorem 6.4. Let g £ VT> (T) ,p) be a not identically zero function, with 2) 
of Fuchsian type. Then the Stieltjes transform S g (z) is analytic at the origin, 
and the series 

oo 

Sg (z) = ^2 rn k z k 

fc=0 

converges in a disk of radius R which satisfies 

R^R* ^minlr 1 : £, e Z A } , 

where Za is given by Provosition \6.2\ Furthermore, for every 

N > max{r - l,A(D)} + d n - n, 

S g satisfies (N,R,S(k)) Taylor domination, where S (fc) is given by Lemma 
DO 

Proof. By Lemma l6Jl and Theorem l6.2l it is clear that 

limsup y/\m k \ ^ 

By Theorem 16.31 mu ^ for at least some k = 0, . . . , N. Then we apply 
Corollary O □ 

In order to bound the number of zeros of S g , we would need to estimate 
the growth of the rational functions , and this can hopefully be done 

using some general properties of the operator 2). Then we would apply the 
results of Section [5j We expect that in this way we can single out subclasses 
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of VT> for which uniform Taylor domination takes place. We plan to carry 
out this program in a future work. 

Remark 6.2. It is possible to obtain Taylor domination for the Stieltjes trans- 
forms S g (z) by another method, based on Remez-type inequalities [3]. We 
plan to present these results separately. 
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